Randomized Preprocessing of Homogeneous Linear Systems of Equations
نویسندگان
چکیده
منابع مشابه
Randomized Preprocessing of Homogeneous Linear Systems of Equations
Our randomized preprocessing enables pivoting-free and orthogonalization-free solution of homogeneous linear systems of equations, which leads to significant acceleration of the known algorithms in the cases of both general and structured input matrices. E.g., in the case of Toeplitz inputs, we decrease the estimated solution time from quadratic to nearly linear, and our tests show dramatic dec...
متن کاملTR-2009008: Randomized Preprocessing of Homogeneous Linear Systems of Equations
Our randomized preprocessing enables pivoting-free and orthogonalization-free solution of homogeneous linear systems of equations, which leads to significant acceleration of the known algorithms in the cases of both general and structured input matrices. E.g., in the case of Toeplitz inputs, we decrease the estimated solution time from quadratic to nearly linear, and our tests show dramatic dec...
متن کاملRandomized Preprocessing of Homogeneous Linear Systems
Our randomized preprocessing enables pivoting-free and orthogonalization-free solution of homogeneous linear systems of equations. In the case of Toeplitz inputs, we decrease the solution time from quadratic to nearly linear, and our tests show dramatic decrease of the CPU time as well. We prove numerical stability of our randomized algorithms and extend our approach to solving nonsingular line...
متن کاملTR-2009014: Randomized Preprocessing of Homogeneous Linear Systems
Our randomized preprocessing enables pivoting-free and orthogonalization-free solution of homogeneous linear systems of equations. In the case of Toeplitz inputs, we decrease the solution time from quadratic to nearly linear, and our tests show dramatic decrease of the CPU time as well. We prove numerical stability of our randomized algorithms and extend our approach to solving nonsingular line...
متن کاملSolving Homogeneous Linear Systems with Weakly Randomized Additive Preprocessing
By combining our weakly randomized preconditioning with aggregation and other known and novel techniques, we facilitate the solution of a homogeneous linear system of equations. We demonstrate the power of this approach and show some extensions.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 2010
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.01.023